#include"bits/stdc++.h"
using namespace std;
int n,a[1500000+10],h,limit;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		h=2;
		limit=2;
		if(a[i]<=2)
		{
			printf("%d\n",1);
		}
		else
		{
			while(h+limit<a[i])
			{
				h+=limit;
				limit++;
			}
			if(h+limit==a[i])
			{
				printf("%d\n",1);
			}
			else
			{
				printf("%d\n",0);
			}
		}
	}
}
